A moment-generating function which is useful in solving certain matching problems
نویسندگان
چکیده
منابع مشابه
Generating Moment Matching Scenarios Using Optimization Techniques
An optimization based method is proposed to generate moment matching scenarios for numerical integration and its use in stochastic programming. The main advantage of the method is its flexibility: it can generate scenarios matching any prescribed set of moments of the underlying distribution rather than matching all moments up to a certain order, and the distribution can be defined over an arbi...
متن کاملSolving Matching Problems Efficiently in Bipartite Graphs
We investigate the problem maxDMM of computing a largest set of pairwise disjoint maximum matchings in undirected graphs as introduced by P. J. Slater in the case of trees. In this paper, n, m denote, respectively, the number of vertices and the number of edges. We solve maxDMM for bipartite graphs, by providing an O(n 1.5 m/ log n + mn log n)-time algorithm. We design better algorithms for com...
متن کاملThe moment generating function of a bivariate gamma-type distribution
A bivariate gamma-type density function involving a confluent hypergeometric function of two variables is being introduced. The inverse Mellin transform technique is employed in conjunction with the transformation of variable technique to obtain its moment generating function, which is expressed in terms of generalized hypergeometric functions. Its cumulative distribution function is given in c...
متن کاملSolving edge-matching problems with satisfiability solvers
Programs that solve Boolean satisfiability (SAT) problems have become powerful tools to tackle a wide range of applications. The usefulness of these solvers does not only depend on their strength and the properties of a certain problem, but also on how the problem is translated into SAT. This paper offers additional evidence for this claim. To show the impact of the translation on the performan...
متن کاملUsing the empirical moment generating function in testing forthe
We introduce a family of statistics, based on the empirical moment generating function, for testing goodness of t to the two-parameter Weibull distribution or, equivalently, to the type I extreme value model. The asymptotic distribution of these statistics correspond to functionals of an appropriate gaussian limiting process. For one of the statistics considered, we estimate, via simulations, s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1938
ISSN: 0002-9904
DOI: 10.1090/s0002-9904-1938-06770-5